Advertisement allocation for generalized second-pricing schemes
نویسندگان
چکیده
Recently, there has been a surge of interest in algorithms that allocate advertisement space in an online revenue-competitive manner. Most such algorithms, however, assume a pay-as-you-bid pricing scheme. In this paper, we study the query allocation problem where the ad space is priced using the well-known and widely-used generalized second price (GSP) scheme. We observe that the previous algorithms fail to achieve a bounded competitive ratio under the GSP scheme. On the positive side, we present online constant-competitive algorithms for the problem.
منابع مشابه
A Differentiated Pricing Framework for Improving the Performance of the Elastic Traffics in Data Networks
Rate allocation has become a demanding task in data networks as diversity in users and traffics proliferate. Most commonly used algorithm in end hosts is TCP. This is a loss based scheme therefore it exhibits oscillatory behavior which reduces network performance. Moreover, since the price for all sessions is based on the aggregate throughput, losses that are caused by TCP affect other sessions...
متن کاملEecient Metering Schemes with Pricing
In order to decide on advertisement fees for web servers, Naor and Pinkas 7] introduced metering schemes. They proposed metering schemes in which any server is able to construct a proof to be sent to an audit agency if and only if it has been visited by at least a certain number, say h, of clients. Afterwards, the authors of 3] generalized the idea of Naor and Pinkas and proposed metering schem...
متن کاملXu, Peng. Qos Provisioning and Pricing in Multiservice Networks: Optimal and Adaptive Control over Measurement-based Scheduling. (under the Di- Rection of Professor Michael Devetsikiotis). Qos Provisioning and Pricing in Multiservice Networks: Optimal and Adaptive Control over Measurement-based Scheduling
XU, PENG. QoS Provisioning and Pricing in Multiservice Networks: Optimal and Adaptive Control over Measurement-based Scheduling. (Under the direction of Professor Michael Devetsikiotis). In order to ensure efficient performance under inherently and highly variable traffic in multiservice networks, we propose a generalized adaptive and optimal control framework to handle the resource allocation....
متن کاملA Model for Cooperative Advertising and Pricing Decisions in Manufacturer-Retailer Supply Chain with Discount: A Game Theory Approach
Coordinating the supply chain is among the most important subjects that is extensively addressed in the related literature. If a supply chain is to be coordinated, it is equivalent to say that we must solve a problem related to competition and cooperation. The game theory is obviously one of the most effective methods to solve such problems, in which the players of the supply chain are assumed ...
متن کاملCost-Optimal Job Allocation Schemes for Bandwidth-Constrained Distributed Computing Systems
This paper formulates the job allocation problem in distributed systems with bandwidth-constrained nodes. The bandwidth limitations of the nodes play an important role in the design of cost-optimal job allocation schemes. In this paper, we present a pricing strategy for generalized distributed systems by formulating an incomplete information bargaining game on two variables (price and percentag...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Oper. Res. Lett.
دوره 38 شماره
صفحات -
تاریخ انتشار 2010